Optimal Parameter Settings for Solving Harvest Scheduling Models with Adjacency Constraints
نویسندگان
چکیده
Optimal parameter settings to improve the efficiency of solving harvest scheduling models with adjacency constraints were examined using Ilog’s Cplex R © 11.2 optimizer tuning tool. A total of 160 randomly generated hypothetical forests were created with either 50 or 100 stands and four age-class distributions. Mixed integer programming problems were formulated in Model I form with four different adjacency constraint types, two Unit Restriction Model (URM) adjacency constraints (Pairwise and Maximal Clique) and two Area Restriction Model (ARM) formulations (Path and Generalized Management Unit). A total of 640 problem sets—where a set is a common forest size, age-class distribution, and adjacency constraint type—were tuned to determine optimal parameter settings and then were solved at both the default and optimal settings. In general, mean solution time was less for a given problem set using the optimal parameters compared to the default parameters. The results discussed provide a simple approach to decrease the solution time of solving mixed integer forest planning problems with adjacency constraints.
منابع مشابه
Time Efficiency of Selected Types of Adjacency Constraints in Solving Unit Restriction Models
Abstract: Spatial restrictions of harvesting have been extensively studied due to a number of environmental, social and legal regulations. Many spatial restrictions are defined by adjacency constraints, for which a number of algorithms have been developed. Research into the unit restriction model (URM) using a branch and bound algorithm focused on decreasing the number of adjacency constraints ...
متن کاملStrengthening Cover Inequalities for Area-Based Adjacency Formulations of Harvest Scheduling Models
Spatially-explicit harvest scheduling models optimize the spatial and temporal layout of forest management actions in order to best meet management objectives such as profit maximization, even flow of products, or wildlife habitat preservation while satisfying a variety of constraints, including maximum harvest opening size constraints. A procedure is proposed that strengthens these arearestric...
متن کاملHarvest scheduling with spatial aggregation for two and three strip cut system under shelterwood management
We propose a spatial aggregation method to solve an optimal harvest scheduling problem for strip shelterwood management. Strip shelterwood management involves either a two-cut system with a preparatory-removal cut cycle, or a three-cut system with a preparatory-establishment-removal cut cycle. In this study we consider these connected sequential cuts as one decision variable, then employ conven...
متن کاملA cutting plane method for solving harvest scheduling models with area restrictions
0377-2217/$ see front matter 2013 Elsevier B.V. A http://dx.doi.org/10.1016/j.ejor.2013.01.020 ⇑ Corresponding author. Tel.: +1 206 616 2738. E-mail addresses: [email protected] (N. K Tóth). We describe a cutting plane algorithm for an integer programming problem that arises in forest harvest scheduling. Spatial harvest scheduling models optimize the binary decisions of cutting or not cuttin...
متن کاملTesting the Use of Lazy Constraints in Solving Area-Based Adjacency Formulations of Harvest Scheduling Models
Spatially explicit harvest scheduling models to enforce maximum harvest opening size restrictions often lead to combinatorial problems that are hard to solve. This article shows that the inequalities required by one of the three existing formulations, the Path model are typically lazy. In other words, these constraints are rarely binding during optimization, especially if the maximum opening si...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- MCFNS
دوره 4 شماره
صفحات -
تاریخ انتشار 2012